A distributed methodology for approximate uniform global minimum sharing
نویسندگان
چکیده
The paper deals with the distributed minimum sharing problem: a set of decision-makers compute some local quantities interest in and decentralized way by exchanging information through communication network. We propose an adjustable approximate solution which enjoys several properties crucial importance applications. In particular, proposed has good decentralization it is scalable that number variables does not grow size or topology Moreover, global uniform (both initial time conditions) asymptotic stability result provided towards steady state can be made arbitrarily close to sought minimum. Exact convergence recovered at price losing uniformity respect time.
منابع مشابه
Approximate coloring of uniform
We consider an algorithmic problem of coloring r-uniform hypergraphs. The problem of nding the exact value of the chromatic number of a hypergraph is known to be NP -hard, so we discuss approximate solutions to it. Using a simple construction and known results on hardness of graph coloring, we show that for any r 3 it is impossible to approximate in polynomial time the chromatic number of r-uni...
متن کاملApproximate Minimum Diameter
We study the minimum diameter problem for a set of inexact points. By inexact, we mean that the precise location of the points is not known. Instead, the location of each point is restricted to a continues region (Imprecise model) or a finite set of points (Indecisive model). Given a set of inexact points in one of Imprecise or Indecisive models, we wish to provide a lower-bound on the diameter...
متن کاملApproximate coloring of uniform hypergraphs
We consider an algorithmic problem of coloring r-uniform hypergraphs. The problem of finding the exact value of the chromatic number of a hypergraph is known to be NP-hard, so we discuss approximate solutions to it. Using a simple construction and known results on hardness of graph coloring, we show that for any r 3 it is impossible to approximate in polynomial time the chromatic number of r-un...
متن کاملDistributed Algorithms for Constructing Approximate Minimum Spanning Trees in Wireless Networks
While there are distributed algorithms for the Minimum Spanning Tree (MST) problem, these algorithms require relatively large number of messages and time, and are fairly involved, making them impractical for resource-constrained networks such as wireless sensor networks. In such networks, a sensor has very limited power, and any algorithm needs to be simple, local, and energy efficient. Motivat...
متن کاملAchievement of Minimum Seismic Damage for Zipper Braced Frames Based on Uniform Deformations Theory
When structures are subjected to strong ground motion excitations, structural elements may be prone to yielding, and consequently experience significant levels of inelastic behavior. The effects of inelastic behavior on the distribution of peak floor loads are not explicitly accounted for in current seismic code procedures. During recent years, many studies have been conducted to develop new de...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Automatica
سال: 2021
ISSN: ['1873-2836', '0005-1098']
DOI: https://doi.org/10.1016/j.automatica.2021.109777